﻿// 4868. 数字替换.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4871/

给定两个整数 n,x
。

你可以对 x
 进行任意次以下操作：

选择 x
 的一位数字 y
，将 x
 替换为 x×y
。
请你计算通过使用上述操作，将 x
 变为一个 n
 位数字（不含前导 0
），所需要的最少操作次数。

例如，当 n=3,x=2
 时，对 2
 进行如下 4
 次操作，即可使其变为 3
 位数字：

将 2
 替换为 2×2=4
。
将 4
 替换为 4×4=16
。
将 16
 替换为 16×6=96
。
将 96
 替换为 96×9=864
。
输入格式
共一行，包含两个整数 n,x
。

输出格式
一个整数，表示将 x
 变为一个 n
 位数字，所需要的最少操作次数。

如果无解，则输出 -1。

数据范围
所有测试点满足 2≤n≤19
，1≤x<10n−1
。

输入样例1：
2 1
输出样例1：
-1
输入样例2：
3 2
输出样例2：
4
输入样例3：
13 42
输出样例3：
12
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 